#include <stdio.h>
void insert_sort(int *p_val, int size) {
	int num = 0, num1 = 0, tmp = 0;
	for(num = 1; num <= size - 1; num++) {
	//每次循环，把下标为num的存储区里的数字向前面插入
		for(num1 = num - 1; num1 >= 0; num1--) {
		//每次循环，把选好的数字往下标为num1的存储区里插入，这个时候选好的数字的存储区下标一定为num + 1。
			if(*(p_val + num1) > *(p_val + num1 + 1)) {
				tmp = *(p_val + num1);
				*(p_val + num1) = *(p_val + num1 + 1);
				*(p_val + num1 + 1) = tmp;
			}
		}
	}
}
int main() {
	int arr[] = {40, 80, 50, 20, 30};
	int num = 0;
	insert_sort(arr, 5);	//用插入排序的方式把数字里的所有数字按照前面小后面大的方式排列好
	for(num = 0; num < 5; num++) {
		printf("%d ", arr[num]);
	}
	printf("\n");
	return 0;
}
